Non-crossing Tableaux
نویسنده
چکیده
In combinatorics there is a well-known duality between non-nesting and non-crossing objects. In algebra there are many objects which are standard, for example Standard Young Tableaux, Standard Monomials, Standard Bitableaux. We adopt a point of view that these standard objects are really non-nesting, and we find their non-crossing counterparts.
منابع مشابه
Combinatorial Properties of Permutation Tableaux
Abstract. We give another construction of a permutation tableau from its corresponding permutation and construct a permutation-preserving bijection between 1-hinge and 0-hinge tableaux. We also consider certain alignment and crossing statistics on permutation tableaux that are known to be equidistributed via a complicated map to permutations that translates those to occurrences of certain patte...
متن کاملDistribution of the Size of a Largest Planar Matching and Largest Planar Subgraph in Random Bipartite Graphs
We address the following question: When a randomly chosen regular bipartite multi–graph is drawn in the plane in the “standard way”, what is the distribution of its maximum size planar matching (set of non–crossing disjoint edges) and maximum size planar subgraph (set of non–crossing edges which may share endpoints)? The problem is a generalization of the Longest Increasing Sequence (LIS) probl...
متن کاملBumping algorithm for set-valued shifted tableaux
We present an insertion algorithm of Robinson–Schensted type that applies to set-valued shifted Young tableaux. Our algorithm is a generalization of both set-valued non-shifted tableaux by Buch and non set-valued shifted tableaux by Worley and Sagan. As an application, we obtain a Pieri rule for a K-theoretic analogue of the Schur Q-functions. Résumé Nous présentons un algorithme d’insertion de...
متن کاملSimplification Rules for Constrained Formula Tableaux
Several variants of a first-order simplification rule for nonnormal form tableaux using syntactic constraints are presented. These can be used as a framework for porting methods like unit resolution or hyper tableaux to non-normal form free variable tableaux.
متن کاملMore about Latin Tableaux and their Embeddings
It is shown that any non-solvable Latin Tableau (LT) has a solvable LT-extension with the same shape, and an algorithm computing the minimal such extension is presented. Minimal Latin Square embeddings of solvable Latin Tableaux are established. The results depend partly on the truth of the Wide Partition Conjecture for Latin Tableaux. More about Latin Tableaux and their Embeddings Bart Demoen ...
متن کامل